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1 The research presented in this thesis is a study 

\ of the feasibility of transferring certain aerospace systems 
■ technology to the field of urban systems. The fiscal outlays 
in the aerospace and defense industries has m.ade possible sig- 
nificant advances in technology. Even though the results of 
these technological advances have been rewarding in their intended 
applications, it is believed that their potential in other areas 
has not been exploited fully. 



This thesis presents a typical example of aerospace 
systems technology applied to a construction problem. Spe- 
cifically, a computer program, NASA PERT TIME II, is used to 
schedule the construction of a multistory office building. 

The flexibility and usefulness of this computer program is 
shown by example. , ' 

One conclusion of this study is that with minor 
effort certain recent technological advances in the aerospace 
and defense industries can be usefully applied to areas not 
related to aerospace or defense projects. In particular PERT 
TIiyiE II, an advanced network analysis tool developed by NASA, 
holds promise for direct application to building construction 
projects . 
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CHAPTER I 



INTRODUCTION 

In the short time that the Department of 

Defense has been in existence, it has made numerous 

management developments. Probably the most siqnifi- 

1 

cant development is systems management. Systems 
management, systems analysis, systems development, 
or any of the myriad of similar terms can all be 
grouped into the broad title systems engineering methods. 
A system is an integrated collection of jobs or activi- 
ties which lead to a system or project goal. The sys- 
tems engineering method recognizes this interrelation- 
ship of activities, and recognizes the need to optimize 
the overall system functions. The system functions are 
usually time, cost, performance, and/or reliability. 
Further the overall optimum might not coincide with any 
of the activity optimums. 

The corollary to the systems engineering defi- 
nition is the method of problem solution. A complex sys- 
tem is reduced to a series of activities, the interrela- 
tionships located or defined, then the problem functions 
are optimized. The methods of solution are many. Some 
will be presented as background and one will be presented 
in detail in this study. ^ 
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The key word in the systems approach is per- 
formance. In the final analysis it is how one system 
performs against another or against no system that counts. 
Performance requires not only identification and defini- 
tion of system goals, but also the realization of those 
goals within cost and/or time limits. Performance is 
therefore a measurement and an evaluation of objectives 
fulfillment . 

The identification of objectives is sufficient 
justification for the use of the systems approach. Iden- 
tification of objectives requires estimates of systems 
functions. This phase may then lead to the realization 
that in order to meet a deadline more resources must be 
utilized, or that the system objective can be realized sooner 
if some flexibility is sacrificed. Such an analysis may lead 
to the realization that the system objectives can be achieved 
in less time and/or at a lower cost. All of the above ex- 
amples involve tradeoffs. Exploring tradeoffs, the various 
avenues of approach, involves evaluating the systems per- 
formance, This step is crucial to decision making. Choosing 
the best approach within the functional constraints is op- 
timization of the objective. 

The recent developments in systems engineering 
have come primarily from the defense and aerospace organi- 
zations, This is due to two factors: the large scale avail- 

ability of resources, and the size of the tasks undertaken. 
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These systems developments have not only advanced the 
needed technology in their intended military and aero- 
space areas, but have had significant impact in the 
growth and development of other industries. Two areas 
of aerospace systems technology show promise for rapid 
adaptation to problems in the civilian sector: 

1. Methodology for handling of com- 
plex problems , and 

2. developed hardware and computer 
software . 

Since urban construction problems are extremely 
large and complex, this systems methodology should assist 
in arriving at better solutions. In some cases already 
available computer software may also be useful. The 
adaptation should accelerate progress in the technologi- 
cally limited area of urban systems. The limitation arises 
because the funds available for urban systems develop- 
ment have not been sufficient to meet the ever rising num- 
ber of problems. 

Two distinct concepts of the applications of sys- 
tems methodology are developing within the construction in- 
dustry; systems approach, and systems building. The first, 
systems approach, is developing along the classical lines of 
systems engineering methods as already presented. The second, 
systems building, on the other hand, works in reverse to the 
classical methods. Performance specifications are deter- 



7 



mined for the individual components or activities. The 
completion of these components, to specifications, yields 
the predetermined performance for the entire system, 

A systematic evaluation of the translation of 
appropriate technology is in order. In this way maximum 
usage of recent developments can be obtained. Perhaps 
the most rapid means of transfer can be obtained by im- 
oroving existing technology. The developments in network 
analysis fall into this category, 

A network is an ordered schedule of the activi- 
ties that make up a system. As an excimple, suppose the 
system is the erection of a building, A crude network 
might include, in order: purchase a site, design the 

building, contract for labor and procure materials, and 
erect the building. These descriptions are the activities 
of the network. More will be said about activities later. 
Network analysis is a fairly recent technique, 
having its origin in 1956-1957, Originally called Pro- 
gram Evaluation and Review Technique (PERT) , it was de- 
veloped by the management consulting firm of Booz, Allen, 
and Hamilton for the United States Navy's Special Project 
Office, The need for PERT arose out of the complex pro- 
duction requirements of the Polaris nuclear-powered sub- 
marine oroject. The goal of the PERT development was 
to keep the Polaris project on schedule and within the 

TT5 

cost budget. 
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PERT originally had three time estimates as- 
sociated with each individual activity. An optimistic 
time, a most likely time, and a pessimistic time. The 
assumptions for each are: the probability of finishing 

earlier than the optimistic time or later than the pes- 
simistic time is one per cent each, and the probability 
of finishing by the most likely time is fifty per cent. 
Network analysis now has many variations and 
names. The Critical Path Method (CPM) differs from PERT 
in that there is only one time estimate for each activity, 
the most likely time, PERT/COST and PERTCO provide for a 
linear distribution of the activities cost over that ac- 
tivity, PERT TIME has one time estimate for each activity 
as well as a linear distribution of each activities cost 
over the period that that activity is being pursued. The 
difference between PERT TIME and PERT COST is due to slack, 
which is time in which work could be done but is not, PERT 
COST distributes cost over the whole activity time whether 
or not work is physically being done. 

The construction industry has been using some 
form of network analysis for several years. However, the 
industry is conservative and change takes time. Some of 
the more recent advances have not yet been added to the 

network analysts' arsenal of orobelm solvers. As origi- 

\ 

nally developed PERT was primarily a scheduling tool. And 
it has been found that jobs employing PERT do have better 
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cost and schedule performance than jobs that do not use 
7 

PERT, A fringe benefit lies in communication, in that 

communication and cooperation is improved between grouos 

8 

involved in a PERT controlled project. This improved 
communication is the result of well defined objectives 
and an orderly way of accomplishment, 

A project may now be divided into many systems, 
with each system divided into subsystems and each of the 
subsystems made up of activities. In this way a whole 
hierarchy of objectives may be established. Each sub- 
system may now have an objective. The subsystems are 
integrated at interfaces. Interfaces are identifiable 
accomplishments common to tv;o or more subsystems. 

With the widespread availability of computers, 
many of the recent advances have been in computer soft- 
ware, Also, with larger computers, much larger systems 
can be analyzed by comouter methods. 

The National Aeronautics and Space Administra- 
tion has developed an advanced PERT TIME program which 
they call NASA PERT TIME II, It is a second generation 
comnuter program written in FORTRAN IV, This program can 
easily be adapted in the building industry, A time-shar- 
ing version is currently being written to provide for 
even further usage. 

The purpose of this thesis is to show the ease 
of adaptation and present information necessary to use the 
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NASA program in a typical construction operation. Develop- 
ment will proceed from the basic PERT network theory to 
capabilities and program analysis using PERT TIME. A user's 
manual will be presented in an appendix. 

This introduction has been a development of 
systems engineering methods , proceeding from an overview 
of the systems approach through the method of PERT TIME. 

A detailed presentation of PERT TIME will follow. 



\ 
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CHAPTER II 



PERT TIME 

PERT network analysis is basically a scheduling 
tool. One of the results of a PERT analysis is the net- 
works critical path. Activities on this path are pacing 
activities, that is if a pacing activity takes longer to 
complete than anticipated, the final objective will be de- 
layed. By identifying the pacing activities, potential 
bottlenecks are foreseen. In this way schedules can be 
changed to avert, if possible, potential delays. The con- 
struction of a network and calculation of its parameters 
will be shovm below. Before developing an example network, 
a discussion of PERT usage and problem solution will be 
given. 

PERT is widely applicable in several areas of 
systems engineering. In the following areas PERT has found 
significant usage, 

1, Scheduling projects and programs. 

2, Evaluating existing schedules as work progresses. 

3, Estimating cost for proposed projects. 

4, Evaluating cost versus budget as work progresses. 

5, Planning and smoothing resource utilization. 

Some of the fields in which PERT has been successfully em- 
ployed are (1) design and manufacture of weapons systems, 

(2) implementation of automated information systems, and 
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(3) preventive maintenance. The simple stepwise orocedure 
used in PERT network analysis is one reason why PERT has been 
so widely used. 

The systems approach generally follows the follow- 
ing steps ; 

1. Define the problem and determine end objectives 

2. Establish a plan and specify the system require 
ments . 

3. Program the utilization of resources. 

4. Execute the activities according to plan. 

5. Report, and control the execution by evalua- 
ting the feedback. 

6. Update the plan as necessary for corrective 
action . 

7. Review the project for information useful on 
future projects. 

Following these steps an example network will be 

generated. 

II. 1 PERT Elements 

The elements in a PERT network are few in number 
and their definitions are straight forward. 

1. An event. Events are identifiable points in 
time. An event reauires no expenditure of resources and 
does not take time to take place. Events indicate that some- 
thing is about to happen and/or that something has happened. 
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2, An activity ♦ Activities are definable tasks 
to be completed. Activities usually require expenditures 

of both resources and time. An activity takes place between 
two events. These events denote the start and the end of 
the activity, and are referred to as the predecessor event 
and the successor event, respectively. An activity is re- 
ferred to by its predecessor and successor event numbers. 

3, Time estimates , As mentioned previously, 
there are three time estimates associated with an activity. 
Since the program to be presented is a PERT TIME program, 
only the most likely time estimate is used, 

4, Expected time . Expected time is a forward 

time calculation. That is, starting at the first event add 
the most likely times of all activities on a path leading 
to an event, (A path is a sequential or connected set of 

activities,) Do this calculation for all possible paths 
from the start to that event. The path with the longest 
time duration is the expected time for that event. An ex- 
pected time for the start of an activity is simply the ex- 
pected time of that activity's predecessor event. This is 
usually the first network calculation made, 

5, Allov/able time. This is a backward time cal- 
culation, Allowable time is calculated in the same way as 
expected time except that it starts at the end and activity 
durations are subtracted. Again the path with the longest 
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time duration from the end leading to an event determines 
the event's allowable time. The allowable time for the 
end event can either be the event's expected time or an 
assigned schedule date. An activity's latest allowable 
start is calculated by taking the activity's successor 
event's allowable time and subtracting the activity's most 
likely time. 

6. Slack time . An activity's slack time is de- 
fined as the difference of the activity's expected time 
and its latest allowable time. 

7. Critical path . The critical path or pacing 
path is the longest path in the network. Activities on 
the critical path can be identified as having the smallest 
slack time in the network. Events on the critical path 
have the same expected and allov'^ed time unless the sched- 
uled date of completion does not coincide with the expected 
date of completion. 

This list, although not complete, is now suffi- 
cient for our present purposes. There are other calculations 
that can be made, but this list contains all of the elements 
usually used. Using these elements a simple network will be 
generated. 

The first step is the definition of an end ob- 
jective in clear and precise terms. As shown in Figure 1, 
the end objective must be exactly defined in order to identify 
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an event to correspond to the end objective 



Next one must define all activities immediately 
precedent to the end objective. The circles in Figure 1 
represent events to be numbered later. 

Taking the activities A, B, and C, one at a 
time, one must then define all activities immediately 
precedent. It may be discovered that an activity is 
precedent to two or more activities, then a dummy activity 
must be placed in the network. In Figure 2, activity D 
is precedent to activities A and B, Activity D may be 
placed before either A or B and a dummy activity from 
activity D's successor event to the other activity's 
predecessor event is placed in the network. This dummy 
activity requires no resources or time, it only shows de- 
pendence or restraint. 

In this v/ay one works backwards until the start 
is reached. At this time the events can be numbered. Some 
PERT systems require that event numbers be in increasing 
order from start to finish along any path. Most likely 
time estimates may now be made for each activity. This 
estimate should be as exact as possible, since all calcu- 
lations are based on activity most likely times. The ex- 
pected times may now be calculated. Proceeding backwards 
the allowable times and the slacks are calculated, A 
scheduled time for any event may be made at any time, When- 
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ever an event is given a scheduled tine new calculations 
must be made for allowable time and slack. Finally the 
critical path is located. 

The above procedure is followed on all PERT net- 
works. A description of a recent computer version of PERT 
will now be presented, 

II. 2 Re cent Developments 

The National Aeronautics and Space Administration 
(NASA) has over the past several years developed a sophisti- 
cated PERT TIME computer program. Taking a program v/ritten 
in machine language by Lockheed Aircraft Corporation in 1963, 
NASA wrote a version of PERT Tlf-IE in FORTRAN IV. FORTRAN IV 
was chosen because it is currently the most widely used com- 
piler languaae, and FORTRAN IV is easy to modify. The current 
proaram is known as NASA PERT TIt4E II, hereafter referred to 
as PERT TIME II. PERT TIME II is a program which can monitor 
time, cost, and performance, in addition to providing sched- 
ules arranged by slack, predecessor event, successor event, 
organization (if more than one organization is working on a 
network), expected date, and allowable date. PERT TIME II 
has a capability of monitoring a network of over 100,000 ac- 
tivities, This capacity is realized by using a modular or 
subnet technique. Figure 3 shows a subnetted network. The 
solid line encloses one subnet and the dashed line encloses 
another subnet. The events with an X in them are common to 
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both subnets. These events are called interface events. 

The subnet technique allows a division into logical units, 
such as work done by different tradesmen, or work done on 
different floors of a multistory building. 

There are many advantages of PERT TIME II over 
earlier PERT programs. The subnet idea is perhaps the most 
significant advantage. PERT TIME II allows networks to be 
divided up into subnets. The subnets are coupled at inter- 
face events. Interface events are events which are common 
in two or more subnets. Basic PERT allox'^ed only one network, 
thus limiting the number of activities in order to keep the 
calculation time within reason. PERT TIME II has a capacity 
of 50 subnets of 2,000 activities each. 

Another advantage of PERT TIME II is the summary 
subnet. This subnet is generated by declaring certain events 
as interfaces. These events are called milestone events, and 
although they are interfaces they are not necessarily common 
to more than one subnet. The summary network is made up of 
all the interfaces, both regular and milestone event inter- 
faces, This subnet is useful to the project supervisor, who 
does not have to know when every activity is complete, only 
when certain significant events are reached. The computer 
program generates the activity durations and resource ex- 
penditures for the summary subnet. 

Another advantage of PERT TIME II is the method 
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of file maintenance. In nrevious PERT programs the master 
file v/as just a tape bearing the activity cards, A change 
in the network required that first the master be updated 
and then a run was made for the whole network, PERT TIME II 
updates the master as part of the normal PERT run. This 
eliminates duplication of effort. The master file contains 
all information generated by a PERT run. This ends the need 
of recalculating over an entire network. The information is 
stored by subnets, since for a given run the total network 
may not be needed. The master file is read only once and 
the updating and recalculation of a subnet are overlapped, 

A final advantage in PERT TIME II is deletion of 
comnleted activities from the master. This is accomplished 
by a control card option and has a twofold effect. First, 
by elimination of completed activities which no longer affect 
the project schedule, the effective in-core size of the net- 
v/ork is reduced. Second, a large amount of updating is re- 
quired for removing completed activities, and this type of 
routine updating is now completely eliminated. 

PERT TIME II is suited for solving the systems 
nroblems involved for a building system, VJhile PERT is being 
used in the construction industry, it is believed that the 
PERT TIME II computer program can be a significant improve- 
ment to the existing state of the art. 

The development of PERT from its beginning in 1956 
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through PERT TIME and other PERT forms has been described 
above. A specific computer program, PERT TIME II, has been 
discussed in some detail. The program's capabilities and 
an example problem will now be presented . 
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CHAPTER III 



PROGRAM CAPABILITIES 

The canabilities of the PERT TIME II oroqram 
will be described in this section, includinq the program's 
internal logic. The internal logic will be considered 
tlirough descrintion of individual subroutines responsible 
for certain tasks. 

In order for new technology to be accepted, it 
must be demonstrated as an improvement over existing 
methods. The "real world" application was foremost in 
the development of this program. The major features of 
PERT TIME II are summarized below. 

The program has been written in FORTRAN IV com- 
piler language so that it could be used on the most popular 
types of hardv/are configurations. The program may be stored 
on tape or disk, so that only the control cards for an in- 
dividual run need to be input. Currently a time sharing 
version is being developed to make the program available to 
smaller organizations. 

The subnet or fraanet concept allows great flexi- 
bility in the system. The division of the network may be 
by contract, organization, component system, work crew, union, 
and so forth. Output reports can be generated in parallel 
with the work breakdown structure. There are fourteen stand- 
ard output options. 
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The calendar routine is based on a five day 



workv\?eek , and two holidays each week. There is a single 
time estimate for each activity. Whenever a PERT run is 
made a report date, which is usually the current calendar 
date , is input to the program. There are four output cut- 
off options available. Output cutoff allows the user to 
specify a certain future date or number of weeks past the 
reporting date after which reports will not be generated. 
This option allows the user to receive reports for a cer- 
tain time span, such as, the three months following the 
report date, 

BASIC PERT allows only one starting point and 
one finishing point. The PERT TIME II program can have 
as many as 500 starting events and an unlimited number of 
finishing events, A start event is any event that does 
not require any precedent activities to be completed. An 
end event is any event whose completion is not required 
before an activity may start. The program internally turns 
all start and end events into interfaces. These interfaces 
are only common to one subnet. There can only be a total 
of 500 start, end, and regular interfaces in any subnet. 

The orogram internally generates a master file. 
This master file contains all the calculated network data. 
On subsequent reporting runs, the reports can be generated 
without recalculating all the data. The master file thus 
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qreatly reduces computer time on a project requiring mul- 
tiole runs. 

As mentioned before a summarization ontion cuts dov/n 
on the output required by a project supervisor. Individual 
subnets may be extracted and processed alone, disregarding the 
effects of the other subnets. 

The program processes the input one card at a time. 

The data is read in and stored. After all cards have been read 
the required output is generated. The program utilizes 48 sub- 
routines to perform specific tasks. The functions of some of 
the subroutines will be presented next, along with program 
analysis , 

III.l Program Analysis 

The proaram can be divided into four different parts 
by considering control phases. These are network analysis, 
execution control, reporting, and updating. Network analysis 
begins by condensing all subnets to obtain a control network. 

The control network consists of all interfaces, starting events, 
and ending events. All paths are condensed between interfaces 
to yield one control activity. The control activity is the sum 
of all the activities' most likely times on the longest dura- 
tion path between two interfaces. Then the program calculates 
expected and allowed times for the control network, and deter- 
mines the expected and allowed dates for each subnet report 
asked for. 

To start, all the interface and activity cards 
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are read for a particular subnet. Interface cards de- 
fine events which are common to two or more subnets. The 
activities are defined by a predecessor and a successor 
event, and each activity has an associated time estimate. 
Each activity may have a description, date (schedule or 
actual) , and other information such as cost or manhours. 

Subroutine TEST locates all start and end events. 
Start and end events are not to be confused with prede- 
cessor and successor events. The former mark the events 
which have only activities originating from them or events 
which have only activities ending at them and the latter 
mark the beginning and ending of individual activities. 
Subroutine TEST converts all start and end events into 
interfaces if they are not so already. Subroutine TOPOL 
is called to map out all paths, and to make time calcula- 
tions as it goes. Subroutine TSUPE calculates expected 
times along all paths to each event. The expected time 
replaces an earlier calculation only when it is greater 
than before. The reason for this is that only the most 
pessimistic expected time is desired. Subroutine TSUPL 
calculates allowable times along all paths to each event. 
The allowable time replaces the earlier calculation only 
when it is smaller than before. The reason for this is 
that only the most optimistic allowed time is desired. 

It is of interest to note at this time, ex- 
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pected and allowable times for subnet activities cannot 
be determined since they are affected by other subnets 
at the interfaces. However, expected and allowable times 
are calculated on activities between two interface ac- 
tivities. These times are those associated with the con- 
trol network activity between the two interface events. 

Thus, at this time we have two lists: a list of relative 

times for each subnet event, and a list of control network 
activities. The relative times are filed with each subnet. 
As this process proceeds from subnet to subnet, the control 
network is defined. 

The control network is a complete subnet just as 
any other. However, it is generated internally using all 
the interfaces as events. The analysis of this subnet pro- 
ceeds in the same way as the others. The expected and al- 
lowable times are those for the interface events. 

How, on subnets specified, reports may be com- 
piled. Expected and allowable times for any event in any 
subnet can be determined by combining the earlier results 
of the same subnet and the results of the control subnet. 

III. 2 Execution Control 

Control will be more fully described in the user's 
manual but the general flow of logic will be instructive 
here. '' 

The main routine is called ASKER and gets its in- 
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structions by reading asterisk control cards. A typical 
progreun would be executed as shown in Figure 4. The as- 
terisked cards are read one at a time and subroutine ASKER 
then executes the appropriate steps before reading another 
asterisked card. The *TITLE and *DATE cards define the 
title and date of the network and are stored accordingly. 
The *SUBNET card informs subroutine ASKER that a subnet 
follows and the name on the *SUBNET card is stored in a 
list with all the subnet names in the order read. The 
interface cards are read first and stored accordingly. 

The *NETl'JORK card marks the end of the interface cards 
and the beginning of the activity cards for the given 
subnet. Subroutine TEST analyzes the subnet and then 
returns control to subroutine ASKER. An END card marks 
the end of the activity cards. This procedure continues 
until all subnets have been analyzed. 

The end of subnets is determined when a card 
which is not a *SUBNET card is read. In this case it is 
a *REPORT card. When *REPORT card is read subroutine 
ASKER calls three sorting subroutines, PREPAR, SSORT, and 
HOVE. These subroutines analyze the control network. 

After this is done, control returns to subroutine ASKER, 
which interprets what was on the *REPORT card previously 
read. The type of report specified on the given subnet (s) 
is stored. This process continues until a card which is 
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not a ^REPORT card is encountered. Subroutines TEST and 
TOPOL then furnish the reports asked for. Control then 
returns to subroutine ASKER, which interprets the card 
previously read, in this case an *END BATCH card. The 
execution is terminated. 



III. 3 Reporting 

The specific reports are described in detail in 
the user's manual in Appendix C. Reports can be generated 
by sorting predecessor event numbers, sorting successor 
event numbers, sorting by slack, sorting by expected date, 
sorting by allowed date, and sorting by organization. Sub- 
routine SUPER determines how the sort is to be made and is 
called upon completion of the subnet analysis. 

Sort subroutines PRSCAN and SORT are called by 
subroutine SUPER to determine the reordering of the table 
stored by predecessor. A note should be made that the table 
is never rearranged, it is duplicated in an activity buffer 
and subroutines PRSCAN and SORT output from buffer accord- 
ing to control issued by subroutine SUPER. Upon completion 
of a report, the buffer can be reloaded v/ith a new subnet 
or the same subnet to be outputted still another way. Sub- 
routine OUTPUT outputs the buffer and formats it. As sub- 
routine OUTPUT requires the date, subroutine FIND locates 

\ 



the required date . 
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Ill, 4 Updating 



The master file developed by the program contains, 
for each subnet, the subnet name, a flag to distinguish be- 
tween subnets and summary subnets, all interface cards, 
tables of relative times calculated for every event in the 
subnet, control activities and time durations, and activity 
cards . 

Updating consists of any modification to interface 
cards, activity cards, and subnet summary declarations. In 
addition, entire subnets may be added or deleted. 

The procedure starts when update cards are encount- 
ered in an input deck. Subroutine ASKER searches the master 
file for the update subnet, the information is copied onto 
the new master file. Update cards are required to be in 
sequential order in the input deck. Therefore, if the sub- 
net is not encountered on the update subnet, the information 
is still accurate. This copying is continued until the up- 
date subnet is encountered, then the control transfers to 
subroutine UPDATE. 

Subroutine UPDATE reads all interface update cards 
and sorts them by calling subroutine USORT. This is compared 
to the master file, and the master file is then updated 
accordingly when matching interface cards appear. 

Subroutine ACTMOD updates the activities on the 
master file. Activities are stored by predecessor event num- 
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ber on the master file. The first card column on the ac- 
tivity update card is read to determine the code. A "1" 
in column 1 establishes a new activity. If there is a card 
on the master file with the same predecessor and successor 
event numbers, it is deleted and the new card added. A 
"2" in column 1 indicates a change of an existing activity 
card's data, i.e., time or resources. A "3" in column 1 
indicates a completed activity. The date on the completed 
activity card is noted in the master file. A "4" in column 
1 indicates that the date is a scheduled start date for 
that activity. A "5" in column 1 deletes the activity from 
the master file. 

Subroutine ADD contains the new subnet as it is 
being updated. Upon completion of a subnet subroutine ADD 
will take the original, the update, or an altered subnet 
and call Subroutine TEST to perform a new analysis. After 
analysis subroutine TEST places the new information onto 
the new master file. Then, as usual, the control subnet is 
analyzed and reports output as required. 

The flexibility of PERT TIME II has been explored 
in this section. It is clear that the internal logic makes 
this program highly adaptable to projects outside of the 
aerospace industry. This logic proceeds stepwise, that is, 
as an individual task is recognized directing subroutines, 
such as TASK and TRANS, call the appropriate analysis sub- 
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routines. In this way a wide variety of tasks can be 
undertaken. Report generation has been presented in 
summary form to indicate the types of reports available. 

The updating technique has been presented to show the 
time saving features on calculations made for multiple 
runs. An example problem utilizing these capabilities 
of PERT TIME II will be described in the following chapter. 
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CHAPTER IV 



EXAflPLE ! NEW ENGLAND MERCHANTS BANK 

In this section an example construction project 
is described. The network is qenerated for the New England 
Merchants Bank Building in Boston, Massachusetts. The 
building, which has already been constructed, has been chosen 
because of the availability of data. The example runs will 
show the ease of use of PERT TlJffi II, the various forms of 
output, and the applicability in the construction industry. 

The network qenerated consisted of a main subnet, 
which contained the vertical work, such as, structural steel, 
ventilation ducts, plumbing, elevators, and granite, for the 
whole building and fourteen tier subnets, A tier is three 
floors, except for the fourteenth tier, which is one floor. 
The tiers contain the horizontal work, such as, wall insul- 
ation, lath and plaster, painting, interior masonry, and 
air conditioning enclosures. The network shown in Figure 5 
is a typical tier. Tier 8 has been chosen for illustrative 
purposes , 

The activity input deck for subnet (TIERS) is 
shown in Figure 6, The reporting date is June 16, 1969, 
and the scheduled start date for the network was chosen 
as June 1, 1969, 

The first report, shown in Figure 7, is report 
number 1 for subnet (TIERS), The heading contains the fol- 
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lowing information: run number, report date, sorting tech- 

nique, network name, and which subnet. This sort is in the 
same order as input. Events which are interfaces have an 
"F" next to them, and events which are ends have an "E" next 
to them. The first column contains the predecessor event 
number. The second column contains the successor event num- 
ber, The third column contains descriptions of the activi- 
ties. Dummy activities are restraints in the network. The 
restraints are necessary when one activity is precedent to 
two or more activities as nreviously described. The fourth 
column contains the activities' most likely times. This in- 
formation was input to the program. The fifth column con- 
tains the exoected date. The expected date is program gen- 
erated, and indicates the earliest date at which the activity 
may start. The sixth column contains the allowed date; this 
date is also program calculated, and indicates the latest 
date that the activity may start if the project is to finish 
on time. The seventh column contains the scheduled or actual 
date. This date is innut to the program. In this example no 
scheduled dates were input. The eighth column contains the 
slack time in weeks and tenths of a week. These values are 
program generated. The ninth column contains the resource 
estimate. These values are input to the program. In this 
example the values are in one hundred dollar quantities. 

The tentli column contains the time remaining. This number 
is the number of weeks and tenths of weeks after the report 
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date until the activity may be started. The last column 
contains the organization code. These numbers indicate 
which work unit is responsible for the activities' com- 
oletion. 

This report is useful if some logical numbering 
scheme was used to number the predecessor events. This 
sort is very useful to check input. If the input deck is 
out of order or a card is missing, it shows up as an error 
in this sort. This report is also useful as a reference 
to other sorts. Since this report is in input order, any 
data on subsequent reports can be cross-checked to deter- 
mine if an error has been made during a sort. 

The second report, shown in Figure 8, is report 
number 2 for subnet (TIERS) , It contains the same infor- 
mation as report 1, but is sorted by successor event first 
and then by predecessor event. 

The usefulness of this report parallels report 
number 1, A logical ordering of successor events can be 
checked with this sort. 

The third report, shov/n in Figure 9, is report 
number 3 for subnet (TIERS) , The same information as in 
reports 1 and 2 is given, but this report is sorted by 
slack, A double space between lines indicates a new value 
for slack. The eighth column contains the slack value. 

The first block of activities is the critical path. 
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This report is perhaps the most useful to the pro- 
ject supervisor. Since it is sorted by slack the most cri- 
tical activities are at the top of this list, and the least 
critical activities are at the bottom. Using the resource 
column, decisions can be made to divert resources from the 
less critical activities to the more critical activities. 

In this way it may be possible to complete critical path ac- 
tivities in less time than their estimate. This would de- 
crease total job duration. In the example shown in Figure 9 
the activity of installing window units has 18,9 weeks of 
slack and requires $23,600,00 of resources. The resources 
are, to a large extent, labor. By utilizing a work force 
of less men, the activity would take longer to complete. In 
this way men could be freed to work on critical activities 
and lower overall project duration. 

The fourth report, shown in Figure 10, is report 
number 4 for subnet (TIERS) , This listing is sorted by ex- 
pected date. This report contains the activities ordered by 
their expected start dates. This list indicates when ac- 
tivities may be started. 

This report is also very useful in project control. 
It is sorted by expected date and indicates when resources 
will be needed. The report is useful to a project scheduler, 
who must order equipment, materials, and labor. This report 
is an efficient time schedule of when activities may take 
nlace. Report number 5, not shown, parallels report num- 



34 



her 4, except that it is a schedule of when resources must 
be utilized. 

The fifth report, shown in Figures 11 and 12, is 
report number 6 for subnet (TIERS), department 06. These 
reports are generated for all departments in tier 8. De- 
nartment 06 was chosen as typical. This listing is all 
the activities that one department or organization is re- 
sponsible for. This report also gives a monthly, quarterly, 
yearly, and total resource allocation breakdown. This re- 
port is extremely useful to inform an organization what re- 
sources are available. This report is also useful to mon- 
itor cost and budget data. Comparing predicted data with 
actual data, as the actual data becomes available, can de- 
tect budget overruns early. This data is available by de- 
partment in a subnet as shown in Figure 11, and by subnet 
as shown in Figure 12. 

The sixth report, shown in Figure 13, is report 
number 11 for subnet (TIERS), department 06. This report 
is sorted by department and by slack. It contains the ad- 
vantages of both of those sorts as previously presented. 

The ease of using this program has been shown. 

In calling these reports only one *REPORT card is needed. 
All the options may be specified on one card, and made in 
one run. The utility of the various reports has been dem- 
onstrated. 
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CHAPTER V 



SUMMARY AND CONCLUSIONS 

Systems analysis concepts and the techniques of 
network analysis have been reviewed briefly in order to 
establish a background against which the development of 
Program Evaluation and Review Technique (PERT) can be dis- 
cussed. The evolution of PERT from its original development 
for the Polaris program through the current state-of-the-art, 
represented in NASA developed PERT TIME II, has also been 
reviewed , 

Network analysis has been developed as a scheduling 
tool, and as such has been found to be an effective means of 
project control. In complex production and construction 
situations where continual project monitoring is required 
to assure the proper rate of progress, the development of 
PERT programs has filled a pressing need. 

The capabilities of PERT TIME II have been dis- 
cussed, with particular emphasis on the simplicity and utility 
of the computer program. The several user oriented features 
of this program, such as small amount of input, report variety, 
straight forward control mechanisms, and ease of updating 
make the program particularly attractive. 

By making an application of PERT TIME II to the 
scheduling and construction control of a typical large 
building, it has been demonstrated that this NASA developed 
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computer program can be implemented in the building construc- 
tion industry. This application has demonstrated that such 
an aerospace systems analysis tool is readily adaptable to 
a segment of the construction industry. The usefulness of 
several features unique to PERT TIME II has been shown in 
this sample application. 

It can be concluded that certain aspects of aero- 
space systems technology are readily adaptible and usefully 
applicable to the construction industry. In particular PERT 
TIME II, an advanced network analysis technique developed 
by NASA, holds promise for direct application to building 
construction projects. 
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APPENDIX A 



GLOSSARY 

ACTIVITY ; A time consuming element in the network. It is 
represented as an arrow, and defined by a starting (prede- 
cessor) event and an ending (successor) event, 

ALLOWABLE TIME ; The latest possible time that an event can 
be allowed to occur, 

CRITICAL PATH OR PACING PATH ; The sequence of activities 
which make up the most stringent time constraint. The path 
with the smallest amount of positive slack or largest amount 
of negative slack, 

CONTROL NETWORK ; The network formed by all control network 
activities and events, 

CONTROL NETWORK ACTIVITY ; The single activity made up by 
condensing all activities between two control network events, 

CONTROL NETWORK EVENT ; All start, end, and interface events 
relative to a particular collection of subnets, 

EVENT ; An identifiable instant of time which is meaningful 
specified accomplishment, 

EXPECTED TIME ; The earliest possible time that an event can 
be expected to occur. 
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FRAGNET; An identifiable portion of the total network as 



seen by the analyst. 

INTERFACE EVENT ; An event common to two or more subnets 
or fragnets. 

NETWORK ; The collection of all events and activities needed 
to accomplish the network objective, 

PREDECESSOR ; An event immediately preceding a given ac- 
tivity, 

SLACK; The difference of time between predecessor event 
and successor event and activity time. Positive slack in- 
dicates an excess amount of time to complete an activity 
and negative slack indicates time which is not available 
to complete an activity. 

SUBNET ; An identifiable portion of the total network as 
seen by the computer, 

SUCCESSOR; An event immediately following a given activity. 
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APPENDIX C 



USER 'S MANUAL 

The input to the PERT TIME II program is problem 
oriented. That is most control words are written in free 
format. The control words are self-explanatory. The fol- 
lowing user's manual describes the words and their options 
used in the program. How typical decks of cards are set 
up is also presented. Report generation is developed in 
detail. This manual is sufficient to run PERT TIME II 
programs , 

For ease of coordination it is not necessary for 
each subnet to have a unique numbering system. Furthermore 
it is not necessary for interface events to be numbered the 
same in different subnets. In the network as a whole, the 
interface has an alphanumeric name, but in the individual 
subnets it may have any number. 

Monitor control cards depend on the computer in- 
stallation, These cards initiate a run, then program con- 
trol cards must follow prior to the network. The format 
for the monitor cards is available at the computer installa 
tion. The format for the program control cards, and their 
order, is given below, 

1, Input Features 

a. Events may be randomly numbered without any 
sequential order along a path. The same number may be used 
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in any number of fraqnets, 

b. End events should have schedule dates. If no 
date is given, the expected date is used. 

c, A complete activity or a code 4 schedule start 
should be used as the starting activity for a network. If 
this procedure is not followed, an error message is generated 
and the internal base date, 12/31/56, is used for calcula- 
tions • 

2 . Program Control Cards 

a. There are two kinds of program control cards: 

1. Standard program control cards which must 
be used. 

2. Optional program cards which are necessary 
for the various program options, 

b. The general rules for program control cards: 

1. Free format except that the asterisk must 
be punched in card ccvluatn 1. 

2. Parentheses, slashes, and commas are nec- 
essary where indicated. 

3. Brackets [] indicate required information 
and braces {} indicate optional information. 

4. Up to 13 options may be punched on a single 
control card. Options are separated by 
commas . 
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The program control cards are: 



*TITLE [(Project Name)), is a standard card which pro- 
vides an input for the project name. This 
card must follow the monitor control cards. 

*DATE [ (month/day/year) ] , is a standarti card which in- 
puts the report date. Date must be numeric. 
This card must follow the monitor control 
cards . 

♦SUBNET [ (Fragnet Name) ) , is a standard card which in- 
puts a fragnet name and instructs the program 
that interface cards will follow. The name 
is limited to six alphanumeric characters. 

The fragnets interface cards must follow im- 
mediately. 

*NETWOFU< , is a standard card which is fixed in format. 

It must be punched in card columns 1 through 
8. This card instructs the program that ac- 
tivity cards will follow. The activity cards 
must follow immediately. 

END, is a standard card which is fixed in format. It 
must be punched in card columns 1 through 3. 
It instructs the program that the end of the 
activities has been reached. 
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*END BATCH, is a standard card which indicates the end of 
a job. It is the last card in the deck. 

*REPORT [ (Fragnet Name)] {1,2,... 14, punch}, is an op- 
tional card which specifies the reports de- 
sired for the fragnet indicated. These cards 
should be ordered in the same way as the frag- 
nets and follow the last END card. This is 
not a fatal error, but an out of sequence 
message will be generated on the printout if 
the cards are not ordered. The PUNCH option 
v/ill instruct the program to punch out a frag- 
net activity deck. Report 1 is automatically 
called for with the PUNCH option. Reports can 
be generated after each end run. In that case 
*REPORT cards also follow the *END RUN card and 
specify the desired reports for that end run 
for the given fragnets. If the same reports 
are desired on all end runs, only one set of 
♦REPORT cards are needed immediately following 
the first *END RUN card. 

♦CONTROL (1,2, ,,,14}, is an optional card which specifies 
reports to be generated on the control subnet, 

♦CUTOFF ({Critical Path = x, } {Expected Date = x,} 

{A11ov 7 Date = x}), is an optional card which 
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specifies the number of critical paths and 
the required number of weeks of expected and/ 
or allowed dates past the report date. 

* RESOURCE ({EXP DATE or ALLOW DATE}, {LAG = x}), is an 
optional card which gives a resource report. 

The report can be obtained with an expected 
date or allowed date and a lag time. If no 
options are stated, the program uses the ex- 
pected date with a zero lag time. 

*COMPLETE ({PRINTOUT,} {HISTORY}), is an optional card 
which allows the user to maintain completed 
activities on the printout (PRINTOUT) and/or 
history cards are punched out (HISTORY). 

*SUMMARY [ (Fragnet Name)], is an optional card which 
identifies a fragnet as a summary fragnet. 

This card is used in place of the *SUBNET 
card and has the same characteristics. 

*UPDATE, is an optional card v;hich instructs the pro- 
gram to update the master file. 

*DELETE [ (Fragnet Name) ] , is an optional card which in- 
structs the program to delete an entire frag- 
net from the master file. It must be in the 
same sequential order in the input as the frag- 
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net is on the master file 



*INSERT t(Fraqnet Name)] {SUMMARY}, is an optional card 
which instructs the program to add an entire 
fragnet to the existing master file. This 
card is used in place of the *SUBNET or *SUM- 
MARY card. If it is a summary fragnet, it is 
identified {SUMMARY}. 

*END POINT (XXXXX, XXXXX , . . . ) , is an optional card which 
asks for an end run. All end run interface 
names must be in parenthesis . Multiple cards 
may be used. 

*END RUN [(Interface Name, month/day/year)], is an op- 
tional card which specifies the interface name 
and date for every end run desired. Each end 
run must have a separate card. It follows the 
*REPORT or *EXTRACT cards. 

*EXTRACT [ (Fragnet Name)] {1,2,, ,.14}, is an optional 
card which instructs the program to extract 
the given fragnet from network and process it 
as an independent netv^ork. The reports desired 
are specified. This card follows the *REPORT 
cards. If there are no *REPORT cards, then the 
*EXTRACT card follows the END card for the last 
fragnet. 
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Interface and activity cards are fixed in format 



Columns 


Interface Cards 


4-8 


Alphanumeric interface name punched anywhere in 
the given field. 


9-15 


Event numbers need not fill the entire field but 
must be right justified. 


16-51 


Interface event description may be punched any- 
where in the given field. 


Columns 


Activity Cards 


1 


Code identifying the status: 

1 establishes a new activity 

2 re-estimate or change of activity data 

3 activity has been completed, date must be 
supplied in columns 26-31 

4 schedule start date, supplied in columns 
26-31 

5 delete activity 


2,3 


Master schedule flags. Punches indicate on which 

master schedule activity will be printed. May be 

\ 

left blank. 


4-10 


Predecessor event number, right justified. Un- 
used portion of the field may be blank or zero. 
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11-17 Successor event number, right justified. Un- 

used portion of the field may be blank or zero, 

18-21 Time estimates 18-20 for number of whole weeks, 

21 for tenths of a week, 

22-25 Resource data in the form of manhours, cost, and 

so forth. Right justified, may be left blank, 

26-31 Actual or schedule date given by month, 26-27, 

day, 28-29, and year 30-31, and each right justi- 
fied, May be blank unless 3 or 4 punched in 
column 1, 

32-73 Activity description, may be left blank. 

77-80 Organization code, may be left blank. Used for 

organization sorts. 

Activity cards need only be sorted by predecessor 
event number for input. 

The first cards in the deck are the monitor con- 
trol cards. Next the program control cards, followed by 
the fragnet card groupings, and finally the report cards. 

In each fragnet grouping the interface cards come first, 
followed by the fragnet control cards, and then the ac- 
tivity cards. A typical deck might be set up as follows. 
Monitor control cards 

*titlp: 
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*DATE 



♦RESOURCE 
♦COMPLETE 
♦CONTROL 
♦SUBNET (A) 

interface cards for Subnet A 
♦NETWORK 

activity cards for Subnet A 
END 

♦SUBNET (B) 

interface cards for Subnet B 
♦NETWORK 

activity cards for Subnet B 
END 

♦REPORT (A) 

♦REPORT (B) 

♦END BATCH 

3. Report Generation 

Reports fall into two catagories: fragnet re- 

ports, and control network reports. Fragnet reports make 
up the largest portion of the output. 

The fragnet reports desired are grouped together 

by fraanet. Before each fragnet group the title and sta- 

\ 

tistics for that fragnet are printed. These statistics in- 
clude : 
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\n S, 
event , 

Number 

1 

2 

3 

4 

5 



a. Project network title 

b. Number of activities in the fraqnet 

c. Number of events in the fraqnet 

d. Number of starts in the fraqnet 

e. Number of ends in the fraqnet 

f. Number of unscheduled ends in the fraqnet 
q. If the renort is by extraction, it is so 

indicated, 

or E printed next to an event indicates a start 
interface event, or an end event, respectively. 

The reports and their numbers are; 

Description of Report 

By predecessor event number (By predecessor 
event number and successor event number if in- 
put that way) • 

By successor event number and predecessor event 
numbe r . 

By paths of criticality (This report is sorted by 
slack, expected date, and predecessor event number). 

By expected date and predecessor event number. 

By allowed date and predecessor event numbers. 
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By orqanization code (SSSS) , expected date, and 



predecessor event number. 

7 By organization code (SSSN) , expected date, and 
predecessor event number. 

8 By organization code (SSNN) , expected date, and 
predecessor event number. 



9 By organization code (SNNN) , expected date, and 

predecessor event number. 

10 By organization code (SSSS) , and successor event 

number. 
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By organization code (SSSS) , and paths of criti- 
cality . 



12 By master schedule (SS) , expected date, and prede 

cessor event number. 



13 By master schedule (NS), expected date, and prede 
cessor event number. 

14 By master schedule (SN) , expected date, and prede 
cessor event number. 

For report 6-14 the S's indicated sorted, the N's 
indicate not sorted for the columns designated. Reports 
6-11 sort by organization code, columns 77 to 80 on the 
activity cards, and reports 12-14 sort by master schedule 
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columns 2 and 3 on the activity cards. For each change 
in characters being sorted the program starts a new page. 
Reports 6-9 have the resource report option. Reports 
12-14 are generated only for activities with punches, 
other than zero, in columns 2 and 3. 

The control network generation is the same as 
the fragnet reports excent that no activity description 
is given. In place of the activity description the name 
of the fragnet from which the activity originated is 
given. The control netv7ork is internally generated. 

The program outputs only the last completed ac- 
tivity on each path. By the use of the *COMPLETE con- 
trol card comoleted activities may be output for re- 
cording purposes. 

The resource report option is available with 
reports 6-9, and allows the user to correlate schedule 
and resources. This report is available on a fragnet 
basis only. The * RESOURCE control card instructs the 
program to distribute the resource, given on the ac- 
tivity card, linearly with time over the duration of 
the activity. The renort totals the portion of re- 
sources expended through the reporting date. The total 
used is given in the heading, and resources to be ex- 
pended appear in the body of the report. 

The network need only be input once. Then only 
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update cards need to be input. To update interface cards, 
a new card is typed in the same format as the old inter- 
face cards. The program reads the new card and compares 
it with the old interface cards. If the interface names 
do not match, then the information on the card is added to 
the file as a new interface. If the interface names match, 
then a check of the event numbers is made. If the event 
numbers match, the existing interface card is deleted. 

To update the activity cards, use the same format 
as in the original activity cards. Note: code 1 is used 

to change information on an already existing activity. 

The program reads a 1 in card column 1 and then compares 
the predecessor and successor event numbers to the old 
file. If a match is found, the old activity is deleted, 
and the new one is used. 

In order to insert a fragnet after an existing 
fragnet and that fragnet requires no updating, the follow- 
ing deck setup is used. Simply place in the update deck 
the *GUBNET or *SUrWARY card followed by an END card and 
then the *IN5ERT card and the fragnet to be inserted. 

Originally the activity cards have to be input 
by predecessor event number and also successor event num- 
ber if report 1 will be called and predecessor-successor 
event number order is desired. For subsequent file main- 
tenance runs the update activity cards can be in any order. 
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Interface cards can be in any order originally and on up- 
date runs since the program will sort these events. 

The deck setup for file maintenance is analogous 
to that of a regular card deck but there are some peculiari- 
ties. 

1. In case only the interface cards are being up- 
dated, only the *SUBNET and END cards are needed in the 
fragnet card grouping, 

2. If only the activities are being updated, all 
the control cards must be present, the *SUBNET, *NETV70RK, 
and END cards. 

3. To redesignate a fragnet as a summary fragnet 
without updating any^ interface or activity cards, the only 
control cards necessary are the ^SUMMARY card followed by 
an END card. 

4. No control cards are necessary for fragnets 
not being updated. If reports are desired for these frag- 
nets, only their respective *REPORT cards are necessary. 

5. To request reports without any updating in 
the network, the only cards necessary are the *TITLE, 

V 

*DATE, * REPORT, and *END BATCH cards. 

The program has a complete set of error diagnos- 
tics which are self-explanatory. Generally, the errors 
are limit type errors. The program continually checks 
for limit violations such as too many activities in a 
fragnet . 
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